package com.text.basic;

/**
 * Created by mu on 2017/7/27.
 */
public class ThreePrimeNumber {

    public static void main(String[] args) {
       // isPrimerNumber(10);
        addThreePrimerNumber_equals_oneNumber();
    }
    /**
     * 判断一个数是否是素数
     */
    private static int isPrimerNumber(int n) {
        int i;
        int flag=0;
        if(n>=2){
            for(i=2;i*i<n&&(n%i!=0);i++);
            if(i*i>n){
                flag=1;
                // System.out.println("是素数");
            }
            else{
                //System.out.println("不是素数");
            }
        }
        return flag;
    }
    /**
     * 要找三个质数使他们的和等于一个指定的正整数
     * 问可能的结果有几种?
     * 样例输入 10
     * 样例输出 6
     * 235 253 325 352 523 532
     */
    private static void addThreePrimerNumber_equals_oneNumber() {
        int i,j;
        int num=10;//要组成的数
        for(i=2;i<num-2;i++){
            for(j=2;j<num-i;j++){
                if((isPrimerNumber(i)==1)&&(isPrimerNumber(j)==1)&&(isPrimerNumber(num-i-j)==1)){
                    System.out.println(i+","+j+","+(num-i-j));
                }
            }
        }
    }

}
